Superconvergence of a Discontinuous Galerkin Method for Fractional Diffusion and Wave Equations

نویسندگان

  • Kassem Mustapha
  • William McLean
چکیده

We consider an initial-boundary value problem for ∂tu−∂ t ∇2u = f(t), that is, for a fractional diffusion (−1 < α < 0) or wave (0 < α < 1) equation. A numerical solution is found by applying a piecewise-linear, discontinuous Galerkin (DG) method in time combined with a piecewiselinear, conforming finite element method in space. The time mesh is graded appropriately near t = 0, but the spatial mesh is quasiuniform. Previously, we proved that the error, measured in the spatial L2-norm, is of order k 2+α− + h2`(k), uniformly in t, where k is the maximum time step, h is the maximum diameter of the spatial finite elements, α− = min(α, 0) ≤ 0 and `(k) = max(1, | log k|). Here, we prove convergence of order k3+2α− + h2 at each time level tn, for −1 < α < 1. Thus, if −1/2 < α < 1 then the DG solution is superconvergent, which generalizes a known result for the classical heat equation (i.e., the case α = 0). A simple postprocessing step employing Lagrange interpolation leads to superconvergence for any t. Numerical experiments indicate that our theoretical error bound is pessimistic if α < 0. Ignoring logarithmic factors, we observe that the error in the DG solution at t = tn, and after postprocessing at all t, is of order k3+α− + h2 for −1 < α < 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Superconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension

In this paper, we study the superconvergence property for the discontinuous Galerkin (DG) and the local discontinuous Galerkin (LDG) methods, for solving one-dimensional time dependent linear conservation laws and convection-diffusion equations. We prove superconvergence towards a particular projection of the exact solution when the upwind flux is used for conservation laws and when the alterna...

متن کامل

Discontinuous Galerkin Method for Fractional Convection-Diffusion Equations

We propose a discontinuous Galerkin method for fractional convection-diffusion equations with a superdiffusion operator of order α(1 < α < 2) defined through the fractional Laplacian. The fractional operator of order α is expressed as a composite of first order derivatives and a fractional integral of order 2 − α. The fractional convection-diffusion problem is expressed as a system of low order...

متن کامل

A Family of Characteristic Discontinuous Galerkin Methods for TransientAdvection-Diffusion Equations and Their Optimal-Order L Error Estimates

We develop a family of characteristic discontinuous Galerkin methods for transient advection-diffusion equations, including the characteristic NIPG, OBB, IIPG, and SIPG schemes. The derived schemes possess combined advantages of EulerianLagrangian methods and discontinuous Galerkin methods. An optimal-order error estimate in the L2 norm and a superconvergence estimate in a weighted energy norm ...

متن کامل

Accuracy enhancement of discontinuous Galerkin methods for stiff source terms

Discontinuous Galerkin (DG) methods exhibit ”hidden accuracy” that makes the superconvergence of this method an increasing popular topic to address. Previous work has implemented a convolution kernel approach that allows us to improve the order of accuracy from k+1 to order 2k+m for time-dependent linear convection-diffusion equations, where k is the highest degree polynomial used in the approx...

متن کامل

Local discontinuous Galerkin method for distributed-order time and space-fractional convection-diffusion and Schrödinger type equations

Fractional partial differential equations with distributed-order fractional derivatives describe some important physical phenomena. In this paper, we propose a local discontinuous Galerkin (LDG) method for the distributedorder time and Riesz space fractional convection-diffusion and Schrödinger type equations. We prove stability and optimal order of convergence O(h + (∆t) θ 2 + θ) for the distr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2013